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Abstract 

We define a homotopy algebra associated to classical open-closed strings. We call it an 
open-closed homotopy algebra (OCHA). It is inspired by Zwiebach's open-closed string field 
theory and also is related to the situation of Kontsevich's deformation quantization. We show 
that it is actually a homotopy invariant notion; for instance, the minimal model theorem 
holds. Also, we show that our open-closed homotopy algebra gives us a general scheme for 
deformation of open string structures (^loo-algebras) by closed strings (Loo- algebras). 
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1 Introduction 

In this paper we define a strong homotopy algebra inspired by Zwiebach's classical open-closed 
string field theory [61] and examine its homotopy algebraic structures. It is known that classical 
closed string field theory has an Loo-structure [60, 52, 34] and classical open string field theory 
has an ^oo-structure [12, 61, 46, 30]. As described by Zwiebach [60, 61] and others, string field 
theory is presented in terms of decompositions of moduli spaces of the corresponding Riemann 
surfaces into cells. The associated Riemann surfaces are (respectively) spheres with (closed 
string) punctures and disks with (open string) punctures on the boundaries. That is, classical 
closed string field theory is related to the conformal plane C with punctures and classical open 
string field theory is related to the upper half plane H with punctures on the boundary from 
the viewpoint of conformal field theory. The algebraic structure that the classical open-closed 
string field theory has is similarly interesting since it is related to the upper half plane H with 
punctures both in the bulk and on the boundary, which also appeared recently in the context of 
deformation quantization [36, 5]. 

In operad theory (see [44]), the relevance of the little disk operad to closed string theory 
is known, where a (little) disk is related to a closed string puncture on a sphere in the Rie- 
mann surface picture above. The homology of the little disk operad defines a Gerstenhaber 
algebra [6, 16], in particular, a suitably compatible graded commutative algebra structure and 
graded Lie algebra structure. The framed little disk operad is in addition equipped with a 



2 



BV-operator which rotates the disk boundary S . The algebraic structure on the homology is 
then a BV-algebra [14], where the graded commutative product and the graded Lie bracket are 
related by the BV-operator. Physically, closed string states associating to each disk boundary 
S 1 are constrained to be the S^-invariant parts, the kernel of the BV-operator. This in turn 
leads to concentrating on the Lie algebra structure, where two disk boundaries are identified 
by twist-sewing as Zwiebach did [60]. On the other hand, he worked at the chain level ('off 
shell'), discovering an Loo-structure. This was important since the multi- variable operations of 
the Loo-structure provided correlators of closed string field theory. Similarly for open string 
theory, the little interval operad and associahedra are relevant, the homology corresponding to 
a graded associative algebra, but the chain level reveals an ^oo-structure giving the higher order 
correlators of open string field theory. 

The corresponding operad for the open-closed string theory is the Swiss-cheese operad [58] 
that combines the little disk operad with the little interval operad; it was inspired also by 
Kontsevich's approach to deformation quantization. The algebraic structure at the homology 
level has been analyzed thoroughly by Harrelson [24]. In contrast, our work in the open-closed 
case is at the level of strong homotopy algebra, combining the known but separate Loo- and 
Aoo-structures. There are interesting relations (not yet fully explored) between an algebra over 
the Swiss-cheese operad and the homotopy algebra we define in the present paper. In particular, 
we leave for later work the inclusion of the appropriate homotopy algebra corresponding to the 
graded commutative product and the BV-operator. For possible structures to be added to our 
structure, see [54]. 

We call our structure an open-closed homotopy algebra (OCHA) (since it captures a lot of 
the operations in existing open-closed string field theory algebra structure [32]). We show that 
this description is a homotopy invariant algebraic structure, i.e. that it transfers well under 
homotopy equivalences or quasi-isomorphisms. Also, we show that an open-closed homotopy 
algebra gives us a general scheme for deformation of open string structures (Aoo-algebras) by 
closed strings (Loo-algebras). 

We first present our notion of open-closed homotopy algebras in section 2. An open-closed 
homotopy algebra consists of a direct sum of graded vector spaces 7i = TC C © Ti - It has an 
Loo-structure on 7i c and reduces to an Aoo-algebra if we set Ti c = 0. Moreover, the operations 
that intertwine the two are a generalization of the strong homotopy analog of H. Cartan's notion 
of a Lie algebra q acting on a differential graded algebra E [4, 9]. 

We present the basics of these notions of homotopy algebra from three points of view: multi- 
variable operations, coderivation differentials and tree diagrams. In a more physically oriented 
paper [32] , we give an alternate interpretation in the language of homological vector fields on a 
supermanifold. 

The motivating physics of string interactions suggests that the homotopy algebra should be 
appropriately cyclic [44, 17]. In section 3, we make it precise in terms of an odd symplectic/cyclic 
structure which is strictly invariant with respect to the OCHA structure. It would be worth 
investigating a strongly homotopy invariant analog in the sense of [55, 56], which we do not 
discuss in this paper. 

One of the key theorems in homotopy algebra is the minimal model theorem which was first 
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proved for ^oo-algebras by Kadeishvili [29]. The minimal model theorem states the existence 
of minimal models for homotopy algebras analogous to Sullivan's minimal models [53] for dif- 
ferential graded commutative algebras introduced in the context of rational homotopy theory. 
For an A^- or Loo-algebra, the minimal model theorem is now combined with various stronger 
results; those employing the techniques of homological perturbation theory (HPT) (for instance 
see [19, 27, 20, 21, 22, 23]), what is called the decomposition theorem in [31, 33], Lefevre's 
approach [40], etc. These theorems are very powerful and make clear the homotopy invariant 
nature of the algebraic properties (for instance [42, 28, 33]). In section 4 we describe these 
theorems for our open-closed homotopy algebras, pointing out subtleties of the open-closed case 
in addition to those for Loo-algebras in comparison to the existing versions for Aoo-algebras. 

In section 5, we show that an open-closed homotopy algebra gives a general scheme of 
deformation of the ^oo-algebra TL Q as controlled by 7i c . A particular example of the deformation 
point of view applied in an open-closed setting occurs in analyzing Kontsevich's deformation 
quantization theorem, which we shall explain explicitly in the sequel to this paper [32]. We 
discuss this deformation theory also from the viewpoint of generalized Maurer-Cartan equations 
for an open-closed homotopy algebra and the moduli space of their solution space. 

We include an appendix by M. Markl, where ^loo-algebras over Loo-algebras are interpreted 
as a colored version of strongly homotopy algebras in the sense in [44] . 

We have taken care to provide the detailed signs which are crucial in calculations, but which 
are conceptually unimportant and can be ignored at first reading. The majority of this paper is 
entirely mathematics, and in the sequel [32] we show how our structures are related to those in 
Zwiebach [61], deformation quantization by Kontsevich [36], as well as those discussed in [25, 26] 
where an open-closed homotopy algebra is applied to topological open-closed strings. It should 
be very interesting to investigate the application to homological mirror symmetry [59, 35, 3, 26]. 

2 Strong homotopy algebra 

An open-closed homotopy algebra, as we propose in this paper, is a strong homotopy algebra 
(or oo-algebra) which combines two typical strong homotopy algebras, an ^loo-algebra and an 
Loo-algebra. Let us begin by recalling those definitions. We restrict our arguments to the case 
that the characteristic of the field k is zero. We further let k = C for simplicity. 

There are various equivalent way of defining/ describing strong homotopy algebras: in terms 
of multi-variable operations and relations among them, in terms of a coderivation differential 
of square zero on an associated coalgebra or as a representation of a particular operad of trees. 
We will treat all three of these in turn. The reader who is familiar with these approaches to 
the 'classical' ^loo-algebras and Loo-algebras can move ahead to subsection 2.7, being warned 
that the definitions we give are different from the original ones [49, 39, 44] in the degrees of the 
multi- linear maps and hence of the relevant signs. Both are in fact equivalent and related by 
suspension [44], as we explain further below. 
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2.1 Strong homotopy associative algebras 

Definition 1 (^^-algebra (strong homotopy associative algebra) [49] ) Let A be a Z- 

graded vector space A = (B r ezA r and suppose that there exists a collection of degree one 
multi-linear maps 

m := {m k : A® k -> A} fc >! . 
(A, m) is called an A^-algebra when the multi-linear maps mt satisfy the following relations 

k 

E X! (-l)° 1+ " +0, " 1 Wfc(oi, • • • ,Oi-i,mi(oi, ■ ■ ■ ,o i+ i-i),o i+ u ■■■ , o n ) = (2.1) 

fc+/=n+l i=l 

for n > 1, where Oj on (—1) denotes the degree of Oj. 

A weak A^- algebra consists of a collection of degree one multi- linear maps 

m := {m k : A m A} k > 

satisfying the above relations, but for n > and in particular with k, I > 0. 

Remark 1 The relation (2.1) is different from the original one [49] in the definition of the 
degrees of the multi-linear maps m k and hence of the signs. Both are in fact equivalent and 
related by desuspension [44]. In [49], the m,k are multi-linear maps on I A where (|A) r+1 = A r ; 
we denote desuspension by j. (The algebraic geometry tradition would use [— 1]. ) Note that, 
in that notation [49], a differential graded (dg) algebra is an ^loo-algebra with a differential mi, 
a product m-2, and = m.4 = • • • = 0. 

The 'weak' version is fairly new, inspired by physics, where mo : C — > A, regarded as an 
element mo(l) G A, is related to what physicists refer to as a 'background'. The augmented 
relation then implies that mo(l) is a cycle, but m\rrt\ need no longer be 0, rather m\m\ = 
±m2(mo &> 1) ± m2(l <8> mo). 

Definition 2 (Aoo-morphism) For two Aoo-algebras (^4,m) and (^4',m'), suppose that there 
exists a collection of degree zero (degree preserving) multi-linear maps 

h ■■ A® k - A' , k>l. 

The collection {fk}k>i ■ (^4> m ) ~~ > (A' , m') is called an A^-morphism iff it satisfies the following 
relations: 

• , 0ki),/fe 2 -fci(%i+l> • • ■ j°fe 2 ))"- - 1 fn-kj-tipkj-i+li ■ ■ ■ ,°n)) 

+0i ^fk(oi,--- ,Oi-i,mi(oi,- ■ ■ ,o i+ t-i),o i+ i, ■ ■ ■ ,o n ) 

(2.2) 
for n > 1. 



E "»i(/*i(oi.-- 

= E E(-d oi+ - 

fe+i=n+l i=l 
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If (A, m) and (A',m') are weak ^oo-algebras, then a weak ^oo-morphism consists of multi- 
linear maps {fk}k>o, where fo : C — > A' , satisfying the above conditions for n > 0. In particular, 
the condition for n = is: 

homo = m' k (f , ■■■ ,f ) ■ 

k>0 

2.2 The coalgebra description and the Gerstenhaber bracket 

The maps m& can be assembled into a single map, also denoted m, from the tensor space 
T C A = ©fc>o^4® fc to A with the convention that A® = C. The grading implied by having the 
maps ink all of degree one is the usual grading on each A® k . We can regard T C A as the tensor 
coalgebra by defining 

A(oi ® • • • <g> o n ) = Sp =0 (oi (g> • • • ® o p ) <S> (op+i <8> ■ ■ ■ ® o n ) . 

A map / € Hom(T c ^4, T c ^4) is a graded coderivation means A/ = (/ ® 1 + 1 <S> /)A, with the 
appropriate signs and dual to the definition of a graded derivation of an algebra. Here 1 denotes 
the identity 1 : A — ► A. We then identify Hom(T c ^4, A) with Coder(T c yl) by lifting a multi-linear 
map as a coderivation [51]. Analogously to the situation for derivations, the composition graded 
commutator of coderivations is again a coderivation; this graded commutator corresponds to the 
Gerstenhaber bracket on Hom(T c A, A) [13, 51]. Notice that this involves a shift in grading since 
Gerstenhaber uses the traditional Hochschild complex grading. Thus Coder(T c A) is a graded 
Lie algebra and in fact a dg Lie algebra with respect to the bar construction differential, which 
corresponds to the Hochschild differential on Hom(T c ^4, A) in the case of an associative algebra 
(A, m)[13]. Using the bracket, the differential can be written as [to, ]. 

The advantage of this point of view is that the component maps to^ assemble into a single 
map m in Coder(T c ^4) and relations (2.1) can be summarized by 

[m,m] = or, equivalently, D 2 = , 

where D = [m, ]. In fact, m G Coder(T C 74) is an ^loo-algebra structure on A iff [m,m] = and 
m has no constant term, too = 0. If too ^ 0, the structure is a weak Aoo-algebra. The A^- 
morphism components similarly combine to give a single map of dg coalgebras f : T C A — > T C A' , 
(f <8) f) A = Af. In particular, (2.2) is equivalent to f o m = m' o f. 

2.3 The tree description 

There are some advantages to indexing the maps nik and their compositions by planar rooted 
trees; e.g. rrik will correspond to the corolla with k leaves all attached directly to the root. The 
composite rrik *i mi then corresponds to grafting the root of to; to the i-th leaf of m^, reading 
from left to right (see Figure 1). This is the essence of the planar rooted tree operad [44]. 
Multi-linear maps compose in just this way, so relations (2.1) can be phrased as saying we have 
a map from planar rooted trees to multi-linear maps respecting the »j 'products', the essence of 
a map of operads [44]. More precisely, let ^4oo(^), n > 1 be a graded vector space spanned by 
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(2.3) 

Figure 1: The grafting «j mi of the /-corolla mi to the i-th leaf of /c-corolla m^, where 
j = i + I — 1 and n = k + I — 1. 

planar rooted trees of n leaves with identity e £ *4oo(l). For a planar rooted tree T 6 ^4oo(^)) its 
grading is introduced by the number of the vertices contained in T, which we denote by v (T). A 
tree T 6 ^4oo(^)> n > 2, with v(T) = 1 is the corolla m n . Any tree T with v (T) = 2 is obtained 
by the grafting of two corollas as in eq.(2.3). Grafting of any two trees is defined in a similar 
way, with an appropriate sign rule, and any tree T with v (T) > 2 can be obtained recursively 
by grafting a corolla to a tree T' with v(T') = v(T) — 1. One can define a differential d of degree 
one, which acts on each corolla as 

k 

d(m n ) = - ^ ^2m k »imi (2.4) 

k,l>2, k+l=n+l i=l 

and extends to one on *A.qc '• — ©n>i^oo(^) by tlic following rule: 

d{T m { T') = d{T) •< T' + (-iy^T *i d{T') . 

If we introduce the contraction of internal edges, that is, indicate by T' — > T that T is obtained 
from T' by contracting an internal edge, the differential is equivalently given by 

dp) = £ ±r 

with an appropriate sign ±. Thus, one obtains a dg operad Aoq, which is known as the A^- 
operad. An algebra A over Aoo is obtained by a representation : ^4oo(^) — > Hom(A® k , A), 
though we use the same notation m& for the /c-corolla and its image by <j). This map <j) should 
be defined so that it is compatible with respect to »j and also the differentials. Here, identifying 
elements in Hom(j4® fc , A) with those in Coder(T c A), the differential on the algebra side is [mi, ]. 
In particular, for each corolla one gets 

k 

(j) (d{m k )) = mi4(m k ) + ^ 4>{m k ) o (l®^" 1 ) ® mi ® i®( fc ~ J )) . 

i=l 

It is clear that this equation combined with eq.(2.4) implies the Aoo-relations (2.1). 

Note that this grading of trees we introduced here corresponds to that in the suspended 
notation of ^oo-algebras. In unsuspended notation [A, the grading of a tree T £ Aoo(n) should 
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be replaced by int(T) + 2 — n, where int(T) = v(T) — 1 denotes the number of the internal edges. 
Each tree T G A 00(71) corresponds to a codimension int(T) boundary piece of associahedron K n 
[49], that is, int(T) + 2 — n is equal to minus the dimension of the boundary piece. 

2.4 Loo-algebras and morphisms 

Since an ordinary Lie algebra g is regarded as ungraded, the defining bracket is regarded as skew- 
symmetric. If we regard g as all of degree one, then the bracket would be graded symmetric. 
For dg Lie algebras and Loo-algebras, we need graded symmetry, which refers to symmetry with 
signs determined by the grading. The basic relation is 

r : x ® y i-> (-Vj x ^y ® x . (2.5) 

Also we adopt the convention that tensor products of graded functions or operators have the 
signs built in; e.g. (/ <S> g){x <S> y) = (— l)' 9 " x '/(x) ® g(y)- By decomposing permutations as a 
product of transpositions, there is then defined the sign of a permutation of n graded elements, 
e.g for any q G F 1 < i < n and any o € & n , the permutation of n graded elements, is defined 
by 

ff(ci,--- - ,c n ) = (-l) e(CT) (c CT(1) ,----, C<T(n) ) . (2.6) 
The sign (— l) e (°") is often referred to as the Koszul sign of the permutation. 

Definition 3 (Graded symmetry) A graded symmetric multi-linear map of a graded vector 
space V to itself is a linear map / : V® n — > V such that for any Cj £ V, 1 < i < n, and any 
a € & n (the permutation group of n elements) , the relation 

/(ci,--- - , Cn ) = (-l)^)/(c CT(1) ,...., C(T(n) ) (2.7) 

holds. 

Since we will have many formulas with such indices and their permutations, we will use the 
notation I = (h,. . . ,i n ) and 

cj = c h ® • • • ® c in . 
Then, for any <r € & n , we use o"(J) to denote (<r(ii), . . . , o"(i„)) and hence 

C CT (7) = c a(h) ® • • • ® C(T(in) . 

Definition 4 By a (fc, l)-unshuffle of ci, . . . , c n with n = A; + / is meant a permutation a such 
that for i < j < k, we have er(z) < <t(j) and similarly for k<i<j<k + l. We denote the 
subgroup of (k, Z)-unshuffles in &k+i by &k,i and by Sfc + ; =n , the union of the subgroups &k,i with 

k + l = n. Similarly, a (fci, ■ ■ ■ , /cj)-unshuffle means a permutation cr S S n with n = k\ H f- fcj 

such that the order is preserved within each block of length k\ , • • • , ki . The subgroup of & n 
consisting of all such unshufnes we denote by &ki,— ,ki- 
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Definition 5 (Loo-algebra (strong homotopy Lie algebra) [39]) Let L be a graded vec- 
tor space and suppose that a collection of degree one graded symmetric linear maps [ := {l k ■ 
L® k — > L}fc>i is given. (L, I) is called an Loo-algebra iff the maps satisfy the following relations: 

£ (-l) e(ff) /i + i(Z fc (c (7 ( 1 ), • • • ,c a ( k )),c a ( k+1 ),--- ,c CT(n) ) = (2.8) 

for n > 1. Using the multi- index notation /, this can be written 

£ (-iy^h + i(l k ® l® l )(c a{1) ) = (2.9) 



crGS 



for n > 1. A weaA; Loo-algebra consists of a collection of degree one graded symmetric linear 
maps I := {l k : L® k — > L};> satisfying the above relations, but for n > and with k,l > 0. 

Remark 2 The alternate definition in which the summation is over all permutations, rather 
than just unshufnes, requires the inclusion of appropriate coefficients involving factorials. Recall 
that the signs we use correspond to the suspension of the original definition. 

Remark 3 A dg Lie algebra is expressed as the desuspension of an Loo-algebra (L, [) where l\ 
and ?2 correspond to the differential and the Lie bracket, respectively, and higher multi-linear 
maps Z3, 14, ■ ■ ■ are absent. 

Remark 4 For the 'weak' version, remarks analogous to those for weak ^oo-algebras apply. 

Definition 6 (Loo-morphism) For two Loo-algebras (L, Q and (L', ['), suppose that there ex- 
ists a collection of degree zero (degree preserving) graded symmetric multi-linear maps 

f k :L® k ^L' , I > . 

Here /o is a map from C to a degree zero subvector space of L. The collection {fk}k>i '■ (L, t) — ► 
(L', [') is called an Loo-morphism iff it satisfies the following relations 



£ (-i) e(ff) /i+ia*®i® l )(c* 



CO; 

2_ -j «j (/fc! ® /fcj, ® • ■ • ® / fcj ) (c CT(7 ) ) 

crgSfc-,^ hfcj=n 

for n > 1. 

When (L, [) and (L', [') are weak Loo-algebras, then a weafc Loo-morphism consists of multi- 
linear maps {/fc}fc>o satisfying the above conditions and in addition /ioZq = YlkO-Z^Wkifoi " ' > /o)- 



When L' is (a suspension of) a strict dg Lie algebra, the formula simplifies greatly since, on the 
right hand side, we have j = 1 or 2 only ([38] Definition 5.2). 
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2.5 The symmetric coalgebra description 

The graded symmetric coalgebra on a graded vector space V is naturally the su&coalgebra 
S C V C T C V consisting of the graded symmetric elements in each V® n . By not regarding S C V 
as a quotient of T C V, certain complicated factorial coefficients do not appear in our formulas. 
Also, in rational homotopy theory, S C V is often denoted A C V, due to a historical accident. To 
avoid possible confusion, we will use neither, but instead C(V), as in [47]. 

Again, the sum of the maps [ = ®kh provides a coderivation differential [ (with [I, [] = 0) 
on the full tensor coalgebra. Because of the graded symmetry of the l/., the structure can be 
identified with a coderivation differential on the graded symmetric coalgebra C(L), see [38]. 
That is, I € Coder 1 (C(L)) is an Loo-algebra structure on L iff [I, f] = and I has no constant 
term: Iq = 0. If Iq ^ 0, the structure is a weak Loo-algebra. 

Also, if we assemble the Loo-morphism components {fk} to a single f : T C L — > L' and lift it 
to a coalgebra map f : C(L) — > C(L'), then (2.10) is equivalent to f o [ = [' o f. 

2.6 The tree description 

The tree operad description of Loo-algebras uses non-planar rooted trees with leaves numbered 
1, 2, ... arbitrarily [44]. Namely, a non-planar rooted tree can be expressed as a planar rooted tree 
but with arbitrary ordered labels for the leaves. In particular, corollas obtained by permuting 
the labels are identified (Figure 2). Let £oo(n), n > 1 be a graded vector space generated by 




(2.11) 



Figure 2: Nonplanar fc-corolla corresponding to l^- Since edges are non-planar, it is symmetric 
with respect to the permutation of the edges. 

those non-planar rooted trees of n leaves. For a tree T G Coo(n), a permutation a £ 6 n of the 
labels for leaves generates a different tree in general, but sometimes the same one because of 
the symmetry of the corollas above. The grafting, Oj, to the i-th leaf is defined as in the planar 
case in subsection 2.3, and any non-planar rooted tree is obtained by grafting corollas {h}k>2 
recursively, as in the planar case, together with the permutations of the labels for the leaves. A 
degree one differential d : Coo{n) — > C^n) is given in a similar way; for T' — > T indicating that 
T is obtained from T' by the contraction of an internal edge, 



d(T) = ±T' 
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In particular, for each corolla one gets 



d 



1 1 2 3 



V 




n \ 




a(n) 



(2.12) 



and d(T o; T') = d(T) o t T + {-lf^T o t d(T') again holds. Thus, £oc := 0n>i£oo(n) forms a 
dg operad, called the L^-operad. 

An algebra L over obtained by a map (p '■ £oo(k) — * Hom(L® fc ,L) then forms an Loo- 
algebra (L, I). If we use double desuspended notation {{L (physics notation [39, 60]; see [34]), 
the degree of a multi-linear map Z& turns into 1 — 2{k — 1) = 3 — 2k. The grading of a tree 
T € £oo(n) should be replaced by intiT) + (3 — 2k), where the dimension of the corresponding 
boundary piece of the compactified moduli space of a sphere with (k + 1) marked points is 
-(int(T) + (3 - 2k)) - 1 (see [34]). 

2.7 Open-closed homotopy algebra (OCHA) 

For our open-closed homotopy algebra, we consider a graded vector space T~L — TYc © 7~io in 
which 7i c will be an Loo-algebra and 7i. , an ^loo-algebra. An open-closed homotopy algebra 
includes various sub-structures, or reduces to various simpler structures as particular cases. An 
important such structure is the action of TL C as an L^o-algebra on 7i Q as a dg vector space. This 
is the appropriate strong homotopy version of the action of an ordinary Lie algebra L on a vector 
space M, also described as M being a module over L or a representation of L. Thus we can 
also speak of TL Q as a strong homotopy module over 7i c or as a strong homotopy representation 
of 7i c (cf. [50]). Moreover, we will need the strong homotopy version of an algebra A over a 
Lie algebra L, that is, an action of L by derivations of A, so that the map L — > End(A) takes 
values in the Lie sub-algebra DerA We first arrange these known structures, and then define 
our open-closed homotopy algebra as an extension of them. 

Lada and Markl ([38] Definition 5.1) provide the definition of an Loo-module at the desus- 
pended level where it is easier to see the structure as satisfying the relations for a Lie module 
only up to homotopy. At the suspended level with which we are working in this paper, adjusting 
degrees and signs, the definition looks as follows: 

Definition 7 (sh-L-module) Let L = (L, Zj), be an Loo-algebra, and let M be a differential 
graded vector space with differential denoted by k\. Then a left Loo-module structure on M is 
a collection {k n \l < n < oo} of graded linear maps of degree one 



k n : L^™- 1 ) <g) M — ► M , 
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which are graded symmetric in L and such that 

^ (-l) e(CT ^l +9+ l(/p(^ CT(1 ), • • • ,£ CT (p)),£ CT (p+i), • • • , £ CT (n) > 

<j£Sp+ q=n 

+ ^ (_i)^)(_i)-(D+-+-(p) fcp+1 (^ (1) ,... .^(pj.fcg+i^cp+D,--- ,e CT( n),en+i)) = o , 

(2.13) 

where £l, ■ ■ ■ , £ n € L and £ n +i G M. 

Several comments are in order. For clarity, let di = h and d,M = ki, then the first few relations 
are: 

• ^M^2 = —k2(d,L <8) 1 + 1 <8> <Lw), that is, fc 2 is a chain map , 

• d M fc3 + fc 3 (d£ (8)1 <8> 1 + 1(8) dt,® 1 + 1(8>1 8) d M ) = -k 2 {h ® 1 + (1 (8) fc 2 ) (r ® 1) + 1 (8) fc 2 ) , 

where r is the interchange operator (2.5); that is, fc 2 is a Lie action up to homotopy. 

Of course, the fundamental example of such a structure occurs in the situation in which 
M = L and each ki = li, i.e., L is an Loo-module over itself. 

According to Lada and Markl [38], we have the usual relationship between homomorphisms 
and module structures. Let End(M) denote the differential graded Lie algebra of linear maps 
from M to M with bracket given by the composition graded commutator and differential induced 
by the differential k\ on M. After shifting the grading, their theorem reads as follows: 

Theorem 1 (Theorem 5.4 [38]) Suppose that L is an Loo-algebra and that M = (M, k\) is a 
differential graded vector space. Then there exists a natural one-to-one correspondence between 
sh-L- module structures on M and Loo-maps L — > jEnd(M). 

Remark 5 The following is phrased with the traditional grading. Fortunately, End(M) and 
End(fM) are isomorphic as graded Lie algebras, as are the Lie subalgebras DerA and Der(|^4). 

In his ground breaking "Notions d'algebre differentielle; ..." [4], Henri Cartan formalized several 
dg algebra notions related to his study of the deRham cohomology of principal fibre bundles, in 
particular, that of a Lie group G acting in ('dans') a differential graded algebra E. The action 
uses only the Lie algebra g of G. Cartan's action includes both graded derivations, the Lie 
derivative 9{X) and the inner derivative i(X) for X G g. We need only the analog of the 0(X), 
(which we denote p(X) since by 9 we denote the image by p of an element X G g) for the 
following definition. 

Definition 8 For a dg Lie algebra 0, a dg associative algebra A is a g-algebra if g acts by 
derivations of A, i.e. there is given a representation of 0, 

p : — » Der^4 

which is a Lie map and a chain map. 
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If we denote p{X)a as Xa, then this means 

X(ab) = {Xa)b ± aX{b) (2.14) 

[X,Y]a = X{Ya)±Y{Xa) (2.15) 
d A {Xa) = (d s X)a ± X{d A a) . (2.16) 

Remark 6 The concept was later reintroduced by Flato, Gerstenhaber and Voronov [9] under 
the name Leibniz pair, cf. also [2]. 

We have seen that an Loo-module structure is defined in terms of relations on the maps L® p (g> A — > 
A. A g-algebra (or Leibniz pair) extends this in the sense that it includes a relation (2.14) on 
q <S> A® 2 — ► A where q = J.L. For an extension to L <g> A® q — > A, a relevant notion is that of a 
homotopy derivation; that is, given 9\ : A — > A and rri2 : ^4 <8> A — > A, we ask for a homotopy 
62 : A (8> A — > A between 9\rri2 and mi{Q\ <8> 1) + ""^(l <8> Further higher homotopies follow 
the usual pattern. 

Definition 9 (Strong homotopy derivation) A strong homotopy derivation of degree one 
of ctn .A^- algebra (A, tu) consists of a collection of multi-linear maps of degree one 

:= {6q : A®« - A} 9 >! 

satisfying the following relations 

r-l 

0= Yl Yj(- 1 ) f3(s ' l) °r{oi,--- ,Oi,m s (o i+ i,--- ,<*+,),••• ,o g ) 

r+ s =q+l i=0 (2-17) 

+ {-l)^ s,%) m r (oi, - ■ ■ ,Oi,9 s (o i+ i, ■■ ■ ,o i+s ) r -- ,o q ) . 



Here the sign (3(s, i) = o\ + • • • + Oi results from moving m s , respectively 9 S , past (01, • • • , Oj). 

Remark 7 The formulas are equivalent (as suggested by Markl [43] ) to seeing 9 as a coderivation 
9 of T C A with no constant term and such that 

[m, 9} = . 

If we extend 9 q : A® q — > ^4 to a map : L®A® q — ► ^4 by # 9 := the appropriate defining 

equation is then replaced by 

p(d (TX)) = [m,p(TX)] , (2.18) 

where p{]X) is the lift of Y2 q PgilX) to a coderivation. This can be read as the condition for p 
to be a chain map regarding [m, ] as a differential on |Coder(T c A). 

Now if A is an Loo-module over L, the analog of Cartan's second condition would be for 
p : L — > f Coder(T c yl) to be an Loo-map. We already have the homotopies k% : L ® L ® A — > A 
and P2 ■ L <g) A <g) A — > A. The next stage of a strong homotopy version looks at the various 
compositions giving rise to maps L® p <g> A® q — ► A with + g = 4 and so forth. 
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Definition 10 (Aoo-algebra over an Loo-algebra) Let L be an Loo-algebra and A an A^- 
algebra which as a dg vector space is an sh-L module. That A is an A^-algebra over L means 
that the module structure map p : L — > fEnd(A), regarded as in |Coder(T°A), extends to an 
Loo-map L — > f Coder (T c j4), where |Coder(T c ^4) is the suspension of Coder(r c j4) as the dg Lie 
algebra stated in subsection 2.2. 

Theorem 2 That A is an A^- algebra over the L^-algebra L is equivalent to having a family 
of maps n = {n Piq : L® p <g) A® q — » A} for p > but q > satisfying the compatibility conditions: 

0= ^2 (-l) e ^ni +r>m (l p (c a ^, ■ ■ ■ , c CT (p)), c CT (p +1 ) • • • , c CT ( n );oi, • • ■ ,o m ) 

+ ^ (-^T P ' 1 ^ n p,i+l+j( c a(l) , ■•,C (J (p);Ol, ■•,Oj,n rjS (c (T (p +1 ), •■, C CT ( n ); Oj+l, ■■,Oi +s ) : O i+s+ l, --,0m) . 

c€6p-|-r— n 

i+s+j=rn 

(2.19) 

For an yloo-algebra A over an Loo-algebra L, the substructure (A, {reo,fc}fc>i) forms an A^- 
algebra and the substructure (L © A, {n Pi i} p >o) makes A an Loo-module over (L, [). More 
precisely, no,fc = = fcp+i; the ni j(?> o map L into |Coder(r c ^4) and the rest extend that 

to an Loo-map. This is just the higher homotopy structure a mathematician would construct by 
the usual procedures of strong homotopy algebra (see the Appendix by M. Markl). 
Here the sign exponent p Pj i(cr) is given explicitly by 

M P ,iO) = e ( CJ ) + ( c ^(i) + • • • + c a (p)) + {o\ + ■ ■ ■ + Oi) + (oi + • • ■ + Oi){c a{p+1) + ■■■ + c CT(n) ) , (2.20) 

corresponding to the signs effected by the interchanges. The sign can be seen easily in the 
coalgebra and tree expressions. We can also write the defining equation (2.19) in the following 
shorthand expression, 

0= Yl (-i) e(<T) ^i+r, m (a P ®i? r ®ir)(^);°i'--- 'O) 

+ E (-i) £(CT) ra P ,i+i+j((i? p ®if ®nr lS ®i? J ')te,(j);°i,"- >0) , 

= (7 

where the complicated sign is absorbed into this expression. Note that the rule for the action of 
tensor products of graded multi-linear maps on {TL c )® n ® ("H )® m is determined in a canonical 
way; for instance for (/(g>- • • ){c\, - ■ ■ , c n ; o\, ■ ■ ■ , o m ) with the first multi-linear map / : {7i c )® k ® 
(H )® 1 — > TC, we may bring (c\, ■ ■ ■ , C/t; o±, ■ • ■ , o{) to the first / with the associated sign, do the 
same thing for the next multi-linear map in • • • and repeat this in order. 

String field theory suggests that an open-closed homotopy algebra includes the addition of 
the maps n Pj o : L® p — ► A and in particular m ; o : L — > A corresponding to the opening of a 
closed string to an open one. 
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Definition 11 (Open-Closed Homotopy Algebra (OCHA)) An open-closed homotopy al- 
gebra (OCHA) 1 (H = 7i c ffi Tt , h n ) consists of an Loo-algebra (H. c , V) and a family of maps 
n = {n Ptq : 7if p <8> Tlf q —> TC } for p, q > with the exception of (p, q) = (0, 0) satisfying the 
compatability conditions (2.19): 

0= (-l) e(CT ^ni +rjm (^(c (7 ( 1 ), • • • , c CT (p)), c CT (p +1 ) • • • , c CT ( n );oi, • • ■ ,o m ) 

+ E ( — n p,m+;?( c o-(i)> ■•) c o-(p);°i) ••)Oi,n r . |S (c .( p+1 ), ■■,c .( n );oj + i, •-, Oj +s ), o i+s+1 , ■■,o m ) , 

©p-|-r— n 

i+s+j=m 

(2.21) 

for the full range n, m > 0, (n, m) 7^ (0, 0). 

A weak OCHA consists of a weak Loo-algebra (7i c , I) with a family of maps n = {n P! q : 
Tif p <8> Tif 9 — > 7Y } now for p,q > satisfying the analog of the above relation. 

For an OCHA (TC,l,n), the multi-linear maps {wp,g}p>i,g>o still correspond to an adjoint Loo- 
map 7i c — > Coder(T c W ), as in the case of an Aoo-algebra over an Loo-algebra. This has a 
particular importance in terms of deformation theory, cf. subsection 5.1, where the addition of 
maps ripfi leads in turn to the deformation of the ^loo-structure m to a weak ^4oo-structure. 

Definition 12 (Open-closed homotopy algebra (OCHA) morphism) For two weak OCHAs 
(Tt, [, n) and (Tt', I', n'), consider a collection f of degree zero (degree preserving) multi-linear maps 

fk ■ {H c )® k -» H' c , for k > , 
fk,i ■■ (H c ) m <g> (tt )®< - K , for k, I > , 

where and are graded symmetric with respect to (TL c )® k ■ We call f : (Tt, I, n) — > {TL' , (', n') a 
weak OCHA-morphism when {/&}&>() : (Ti c , Q — > (7"^, I') is a weak Loo-morphism and {fk,i}k,i>o 
further satisfies the following relations: 

+ E (- 1 ) e(ff) W+j((lf p ®lf ®n rjS ®l^)(c CT(J) ; 0l) --- ,o m )) 

(5p-)~r — n 

(_l)e(cr) 

(76<S( ri+ ,.. +r .) + (p 1+ .., + p 3 .)_ n 
(91 H h<jj)=m 

(2.22) 

The right hand side is written explicitly as 

n ij ((/n ® " " ' ® /ri ® /pi, gi <8> • • • <8> fpj,qj)( c a 

(/) ;oi,-- - ,o m )) 

= (-l)^-^ (ff) nJj(/ ri (<^( 1 ),-^<V(ri))r"^/r < (^(r i _i+l)r^<V(F < )); 

/pi,<?i( c o-(fi+l)i "1 c o-(p!); Oli " ) Ogi )j ' " " ■) fpj,qj ( c o-(pj_!+l)) "j c o-(pj)i > 

The authors worked with the acronym for several weeks before realizing it is Japanese for 'tea'. 
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where r k := n H h r fc , p fc := r, + pi H h p fc , g fc := gi H h g fe and t-$^{g) is given by 

j'-i 
fc=i 

In particular, if (7Y, I, n) and {TC , l',n') are OCHAs and if /o = /o,o = 0, we call it an OCHA- 
morphism. 

Definition 13 (OCHA-quasi-isomorphism) Given two OCHAs (TC,l,x\), (TC,l',x\') and an 
OCHA-morphism f : {TC, I, n) — > (W, t',n'), f is called an OCHA-quasi-isomorphism if /i + /o,i : 
Ti — > W induces an isomorphism between the cohomology spaces of the complexes ("H, d := l\ + 
no,i) and (W, d'). In particular, if f\ + /q i is an isomorphism, we call f an OCHA-isomorphism. 

2.8 The coalgebra description 

Consider an OCHA TC = TC C ®TC . Recall that the separate L^- and ^oo-structures are described 
by coderivation differentials on, respectively, C(Ti c ) and T C {TC ). The defining multi-linear maps 
for TC are to be extended to coderivations of C{TC C )®T C {TC )- The coproduct on T C (TL C )®T C {TL ) 
is the standard tensor product coproduct defined by 

A((ci <g> • • • <S> Cm) ® (Oi ® • • • ® O n )) 
m n 

= ^ ^(-l)"^^! <g> • • • % C p <g> Oi <g> ■ ■ ■ ® O g ) <g> (Cp+i <g! • • • <g> C m <g> Og+i ® ■ ■ ■ ® O n ) , 
p=0 g=0 

(2.23) 

where 7/(p, g) = (c p+1 -\ h c m )(oi H \-o q ). 

The relevant subcoalgebra is C(TC C ) ®T C {TC ). Now we define the total coderivation [ + n by 
lifting 

fc>l P>1,9>0 

with m& = riQf~. Thus we have an OCHA iff [ + n is a codifferential: 

([ + n ) 2 = 0. (2.25) 

If this is true with the addition of Iq and mo, we have a weak OCHA. 

Also, given two OCHAs {TC, I, n) and {TC, \! , n'), an OCHA-morphism f : {TC, I, n) -» {TC, n') 
can be lifted to the coalgebra homomorphism f : C{TC C ) <S> T C {H ) —> C(H' C ) <g> T C (H' ) and the 
condition for an OCHA-morphism is written as f o ([ + n) = ([' + n') o f. 

2.9 The tree description 



We associated the /c-corolla of planar rooted trees to the multi-linear map nik of an Aoo-algebra, 
and the fc-corolla of non-planar rooted trees to the graded symmetric multi-linear map If. of an 
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Loo-algebra. For an OCHA (H,l,n), the corolla corresponding to nk : i should be expressed as 
the following mixed corolla, 



1 ••• k 1 ••• I 




(2.26) 



which is partially symmetric (non-planar), that is, only symmetric with respect to the k leaves. 
Let us consider such corollas for 2k + I + 1 > 3 together with non-planar corollas {lk}k>2- 
Since we have two kinds of edges, we have two kinds of grafting; grafting of edges associated 
to 7i c (closed string edges) and those for Ti (open string edges). We denote them by Oj and 
•i, respectively. For these corollas, we have three types of the composite; in addition to the 
composite l\+k °i h in -Coo, there is a composite nk, m °i lp described by 



1 ••• k 1 ••• rn 1 2 3 P ["']["'] i. ) 




(2.27) 

where in the right hand side the labels are given by [i, ■ ■ ■ , i + p — 1] [1, • • • , i — 1, i + p, - ■ ■ ,p + 
k — 1](1, • • ■ , m), and the composite n p>q n r>s 




with labels [1, ■ • ■ • • • , i — l)\p + 1, • • ■ ,p + r](i, ■ ■ ■ , i + s — + s, ■ ■ ■ ,q + s — l). To these 

resulting trees, grafting of a corolla 1^ or rik,i can be defined in a natural way, and we can repeat 
this procedure. Let us consider tree graphs obtained in this way, that is, by grafting the corollas 
Ik and rikj recursively, together with the action of permutations of the labels for closed string 
leaves. Each of them has a closed string root edge or an open string root edge. The tree graphs 
with closed string root edge, with the addition of the identity e c € £oo(l), generate as stated 
in subsection 2.6. On the other hand, the tree graphs with open string root edge are new; the 
graded vector space generated by them with k closed string leaves and I open string leaves we 
denote by Noo(k;l). In particular, we formally add the identity e Q generating A/"oo(0;l), and 
7Voo(l;0) is generated by a corolla ra^o- For Moo '■= (Bk,iMco(k;l), the tree operad relevant here 
is then OCoo := Coo ® Mao- For each tree T G OCco, its grading is given by the number of the 
vertices v(T). 
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For trees in OCoo, let T' — > T indicate that T is obtained from T' by contracting a closed or 
an open internal edge. A degree one differential d : OCqq — > OCqo is given by 

d(T) = ± T ' . 
so that the following compatibility holds: 

d(T 0i T') = d(T) o, t T' + (-If d{T') , d(T *i T") = d{T) •< T" + (-l)^T « { d(T") . 

Thus, OCqo forms a dg operad. In particular, d(Zfc) is given by eq.(2.12), and d(n n , m ) is as 
follows: 



][•••] ( 




(2.29) 



where the labels for the first and the second terms are [<j(1), • • • , a(p)][a(p+l), • • • , a(n)](l, ■ ■ ■ ,m) 
and [<t(1), • • • , a(p)](l, • • • , i)[cr(p + 1), • • • , a(n)](i + 1, • • • , i + s)(i + s + 1, ■ ■ ■ , m), respectively. 
An algebra H. := TC C ® T~L over OC ^ is obtained by a representation 

: Coo(k) -» Hom(Hf fc ,^c) , <A : ^(fc;!) -f Hom((W c )® fc ® (H f l ,H ) 

which is compatible with respect to the grafting Oj, • i and the differential d. Here, regarding 
elements in both Kom(Hf k ,H c ) and Rom((H c )® k ® (H )® l ,H ) as those in Coder(C(W c ) ® 
T c (Tt )), the differential in the algebra side is given by [Zi + rao,i, ]■ By combining it with 
eq.(2.29) one can recover the condition of an OCHA (2.19). 

If we adjust the notation for grading as IIH C and [H , the degree of the multi-linear map Z& 
is 3 — 2k as stated previously and the degree of rik i turns out to be 1 + (1 — Z) — 2k = 2 — (2k + Z). 
The grading of a tree T £ Moo{k] Z) is then replaced by int(T) + (2 — 2k — I), which is equal to 
minus the dimension of the corresponding boundary piece of the compactified moduli space of 
a disk with k points interior and Z points on the boundary (see [61]). 

3 Cyclic structures 

Now we consider an additional structure, cyclicity, on open-closed homotopy algebras. Algebras 
with invariant inner products ({ab,c) = {a, be) or ([a, b],c) = (a, [b, c])) are very important in 
mathematical physics; the analogous definition for strong homotopy algebras is straightforward 
(cf. [44], sections II. 5.1 and II. 5. 2). The string theory motivation for this additional structure 
is that punctures on the boundary of the disk inherit a cyclic order from the orientation of the 
disk and the operations are to respect this cyclic structure, just as the Loo-structure reflects the 
symmetry of the punctures in the interior of the disk or on the sphere. 
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In our context, cyclicity is denned in terms of constant symplectic inner products. (The 
terminology is that used for symplectic structures on supermanifolds [1]; see also [31] and ref- 
erences therein. These inner products are also essential to the description of the Lagrangians 
appearing in string field theory.) 

Definition 14 (Constant symplectic structure) Bilinear maps, to c : 7i c © T~C C —* C and 
lo '■ TCo^Tio — > C, are called constant symplectic structures when they have fixed integer degrees 
\uj c \, | Wo | G Z and are non-degenerate and skew-symmetric. Here 'skew-symmetric' indicates that 

w c (c 2) ci) = -(-l) ClC2 u; c (ci,C2) , w (o 2 ,oi) = -(-l)° l02 w (oi,o 2 ) 

for any ci,c 2 £ W c , o l5 o 2 G 7Y , and degree |u> c | and |w | implies that w c (ci,c 2 ) = except for 
deg(ci) + deg(c 2 ) + \u c \ = and w G (oi,o 2 ) = except for deg(oi) + deg(o 2 ) + |a> | = 0. We 
further denote the constant symplectic structure on H = H c © Ti-o by u := uj c © u a . 

Suppose that an OCHA (H, I, n) is equipped with constant symplectic structures ui c : W C ©7Y C — > 
C and uj : TL © 7i Q — > C as in Definition 14. For {lk}k>i an d {n Ptq } p + q >i, let us define two 
kinds of multi-linear maps by 

V fc+ i = u c (l k © l c ) : (H c )®( fe+1 ) - C , V p , g+ i = w (n p , 9 © 1 ) : (ft c )®P © (H )^ +1 ) - C 

or more explicitly 

Vfc+i(ci,-- - ,c fc+ i) = u; c (Z fc (ci, • • • ,c fc ),c fc+ i) 

and 

Vp, g +i(ci, • • • ,c p ;oi, ■ ■ ■ ,o q+ i) = w (n m (ci, ■■■ ,c p ;oi, ■ ■ ■ ,o q ),o q+1 ) . 
The degree of Vfc+i and V Pi9 +i are \u c \ + 1 and |a> | + 1. 

Definition 15 (Cyclic open-closed homotopy algebra (COCHA)) An OCHA (Ti, u, I, n) 
is a cyclic open-closed homotopy algebra (COCHA) when Vfc+i is graded symmetric with respect 
to any permutation of {Ti c )®^ k+l ^ and V Ps q+i has cyclic symmetry with respect to cyclic permu- 
tations of (H )®( q+1) , that is, if 

V fc+ i(ci,--- ,c fc+ i) = (-l) e(fT) V fc+ i(c CT (i),--- ,c CT(fc+1 )) , a G &k+i 

and 

V Pl g+i(ci,--- ,c p ;oi,--- ,o q+ i) = (-l)° l(o2+ "°' J + l) Vp i g + i(ci, ■ ■ ■ ,c p ;o 2 ,--- ,o q+li oi) . 
The graded commutativity of V Pi9 +i with respect to permutations of (Ti c )® p , that is, 

V Pig+ i(ci,-- - ,c p ;o 1 ,--- ,o q+ i) = (-l) e(fT) V Pig+ i(c CT (i), ■ ■ ■ ,c a{p y,o 1 ,- ■ ■ ,o q+1 ) , a G G p 
automatically holds by the definition of n. 
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Since we have non-degenerate inner products iv c and co , we can identify TC with its linear dual, 
then reverse the process and define further maps 

r P -i, q+ i : (H c ) rMp -V <g, (H )® i9+1) - H c 

with relations amongst themselves and with the operations already defined, which can easily 
be deduced from their definition. In particular, for m ; o ■ TC C —* 7~t we have ro,i : TC "He- 
Namely, for the cyclic case the fundamental object is the multi-linear map V Pi9 +i where n Pj(? and 
r p-i,<2+i are equivalent under the relation above. However, we get a co differential (2.25) since we 
took n P) q instead of r p _i j(?+ i for defining an OCHA. Physically, for the multi-linear map V Pi9 +i, 
choosing TC as a root edge instead of TC C as in eq.(2.26) is related to a standard compactification 
of the corresponding Riemann surface (a disk with p points interior and (q + 1) points on the 
boundary). 

4 Minimal model theorem and decomposition theorem 

Homotopy algebras are designed to have homotopy invariant properties. A key and useful theo- 
rem in homotopy algebras is then the minimal model theorem. For ^^-algebras, it was proved 
by Kadeishvili [29]. For the construction of minimal models of Aoo-structures, in particular on 
the homology of a differential graded algebra, homological perturbation theory (HPT) is devel- 
oped by [19, 27, 20, 21, 22, 23], for instance, and the form of a minimal model is also given 
explicitly and more recently in [45, 37]. 

There are various results referred to as minimal model theorems: the weakest form asserts 
the existence of a quasi-isomorphism as Aoo-algebras H(A) — ► A for an ^^-structure on H(A), 
by noticing that all the relevant obstructions vanish because the homology of A and H{A) 
agree. A stronger result constructs an Aoo-structure on H{A) and the quasi-isomorphism, then 
a decomposition theorem is proved from which the inverse quasi-isomorphism follows [31, 40, 
33, 29]. Alternatively, the full strength of homological perturbation theory gives the maps in 
both directions and the homotopy for the composition A — > H(A) — > A all together. 

The corresponding theorems for Loo-algebras are more recent: [48] for the two step procedure, 
[28] for the full HPT treatment. The latter points out that, although Loo-algebras can be 
constructed by symmetrization of ^loo-algebras, the corresponding constructions of the maps 
and homotopy are more subtle. 

It is not surprising that the minimal models and decompositions exist also for our OCHAs. 
These theorems imply that, for an OCHA (TC, [, n), the higher multi-linear structures If., k > 2 
and n Pt g, (p, q) / (0, 1) have been transformed to those on H(7i), where H(TC) is the cohomology 
of the complex (TC,d = l\ + no,i). Even though some of those higher structures may have been 
zero on the original OCHA TC, those on H(TC) need not be. 

We present these statements more precisely below, leaving detailed proofs to the industrious 
reader. 

Definition 16 (Minimal open-closed homotopy algebra) An OCHA (TC = TL C © TC a , I, n) 
is called minimal if l\ = on TL C and no,i = on Ti . 
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Definition 17 (Linear contractible open-closed homotopy algebra) A linear contractible 
OCHA (Ti, I, n) is a complex (Ti,d = l\ + rao,i) which has trivial cohomology, that is, an OCHA 
{TL = Ti c ® Tt ,l,n) such that l\ = for / > 2, n PA = except for (p,q) = (0,1), and the 
complexes (Ti c ,h), (Tt ,no,i) having trivial cohomologies. 

Theorem 3 (Decomposition theorem for open-closed homotopy algebras) Any OCHA 
is isomorphic to the direct sum of a minimal OCHA and a linear contractible OCHA. 

A weak version of the minimal model theorem follows from the decomposition theorem above: 

Theorem 4 (Minimal model theorem for open-closed homotopy algebras) For a given 
OCHA (Ti, I, n), there exists a minimal OCHA (H(Ti), (', n') and an OCHA-quasi-isomorphism 
f : (H(7i), l',n') — ► (Ti, (, n). In particular, the minimal model can be taken so that 1' 2 = Hfa), 
n o,2 = H (n 0t2 ) and n' 10 = H(n 1>0 ). 

To obtain a homotopy equivalence from an initial quasi-isomorphism f above, one way is to 
employ the decomposition theorem (Theorem 3). Alternatively, it can be obtained directly by 
the methods of HPT (see Theorem 5 below). In either approach, for a given OCHA (Ti, I, n), 
one first considers a Hodge decomposition of the complex (Ti, d = l\ +rto,i). Namely, decompose 
Ti into a direct sum isomorphic to Ti = H(Tt) © C, C := Y © dY with a contracting homotopy 
h : dY — ► Y of degree minus one. Together with the inclusion 1 and the projection n, let us 
express these data as 

(H(H) H,h) . 

7T 

Then the decomposition theorem (Theorem 3) states that there exists an OCHA-isomorphism 
f isom : (H(H),l',n') © (C,d) (H,t,n), where (C,d) is the linear contractible OCHA. The 
OCHA-isomorphism is obtained by first decomposing the Loo-algebra (TC C , V) into the direct 
sum of a minimal part H{TL C ) and a linear contractible part C c , and then decomposing the 
OCHA (C c ,d c ) © (H(H C ) © H ,l',n) in a similar way as in the Aoo case. Because we have 
the OCHA-isomorphism, we may consider a homotopy equivalence between (H(TC), [', n') and 
(H(H), I', n') © (C, d). In fact, the maps t and tt naturally extend to OCHA-quasi-isomorphisms 
between them, and the corresponding homotopy is obtained as in the sense in Theorem 5 below 
(see [31] for the case) or as a path between them with some appropriate compatibility ([33] 
for the case). 

Alternatively, one can refine the standard HPT machinery to function in the category of 
OCHAs and their morphisms or apply the known results to the Loo-algebra TL C and then extend 
to Ti., regarding TL Q as an analog of an sh-algebra over Ti c . The extra detail of the HPT form of 
the minimal model theorem is then: 

Theorem 5 (HPT minimal model theorem for open-closed homotopy algebras) 

Given an OCHA (Ti, I, n) and a Hodge decomposition with a contraction 



(H(Ti) Ti,h) , 
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the linear maps ir and i can be extended to coalgebra maps and perturbed so that there exists 
a corresponding contraction of coalgebras 

( C(H(H C ))®T C (H(H )) C(H C )®T C (H ) , h ), (4.1) 

7T 

where h is a degree minus one linear homotopy on C(TL C ) <g> T C (H ), not necessarily a coalgebra 
map. 

In the same way as in the case of ^loo-algebras, the minimal model theorem together with these 
additional theorems implies various corollaries. For instance, 

Corollary 1 (Uniqueness of minimal open-closed homotopy algebras) For an OCHA 
(TC, [, n), its minimal OCHA H(TL) is unique up to an isomorphism on H(TL). 

Corollary 2 (Existence of an inverse quasi-isomorphism) For two OCHAs (TC, I, n) and 
(TC',l',n'), suppose there exists an OCHA quasi-isomorphism f : (TC,\,n) — ► (7i',l',n'). Then, 
there exists an inverse OCHA quasi-isomorphism f -1 : (TC', l',n') — ► (TC, I, n). 

In particular, Corollary 2 guarantees that quasi-isomorphisms do in fact define a (homotopy) 
equivalence relation and in addition give bijective maps between the moduli spaces of the solu- 
tion space of the corresponding Maurer-Cartan equations for quasi-isomorphic sh-algebras (see 
Theorem 9). 

The same facts should hold also for cyclic OCHAs. 

5 Deformations and moduli spaces of A^-structures 
5.1 Deformations and Maurer-Cartan equations 

Consider an OCHA (Ti = TC C © TC , 1, n). We will show how the combined structure implies 
the Loo-algebra (TC C , Q controls some deformations of the Ax>-algebra (Ti , {mk}k>\)- We will 
further investigate the deformations of this control as TC is deformed. 

We first review some of the basics of deformation theory from a homotopy algebra point 
of view. The philosophy of deformation theory which we follow (due originally, we believe, to 
Grothendieck 2 cf. [47, 18, 7]) regards any deformation theory as 'controlled' by a dg Lie algebra 
g (unique up to homotopy type as an Loo-algebra). 

For the deformation theory of an (ungraded) associative algebra A, the standard controlling 
dg Lie algebra is Coder (T C A) with the graded commutator as the graded Lie bracket [51]. Under 
the identification (including a shift in grading) of Coder (T C .A) with Hom(T c ^4, A) (which is the 
Hochschild cochain complex), this bracket is identified with the Gerstenhaber bracket and the 
differential with the Hochschild differential, which can be written as [m, ] [13]. 

The generalization to a differential graded associative algebra is straightforward; the differ- 
ential is now: [cLa + ni2, ]. For an ^oo-algebra, the differential similarly generalizes to [m, ]. 
2 See [8] for an extensive annotated bibliography of deformation theory. 
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Deformations of A correspond to certain elements of Coder (T c A), namely those that are 
solutions of an integrability equation, now known more commonly as a Maurer-Cartan equation. 

Definition 18 (The classical Maurer-Cartan equation) In a dg Lie algebra (g,d, [ , ]), 
the classical Maurer-Cartan equation is 

de + ^[o,e] = o (5.1) 

for 9 € g 1 = (| L) 1 . 

For an ^loo-algebra (^4, m) and 9 £ Coder 1 (T C A), a deformed ^oo-structure is given by m + 9 iff 

(m + 9) 2 = . 

Teasing this apart, since we start with m 2 = 0, we have equivalently 

D6 + l/2[0,0] = , (5.2) 

hence the Maurer-Cartan name. (Here D is the natural differential on Coder (T C A) C End(T c A), 
i.e. DO = [m, 9}. ) Notice that we call this the Maurer-Cartan equation for the dg Lie algebra 
(Coder (T C A),D, [ , ]) but not for (A,m). 

For Loo-algebras, the analogous remarks hold, substituting the Chevalley-Eilenberg complex 
for that of Hochschild, i.e. using Coder C(L) ~ Hom(C(L),L). 

In any case, formal deformation theory controlled by a dg Lie algebra (g, d, [ , ]) proceeds as 
follows. Consider a formal solution 9 of the Maurer-Cartan equation (5.1) in 9 € g 1 eg) 7iC[[/i]], 
where h is a formal parameter. We express it as 9 = 9r\\h + 9^)fi 2 + • ■ ■ , where 9n\ £ g . The 
Maurer-Cartan equation holds separately in different powers of H, so we have 

(h) 1 : dB (1) = , (5.3) 
{hf: d0(2) + i[0(i),0(i)]=O, (5.4) 
(^) 3 : «W( 3 ) + [<? (1 ), e (2) ]=0, (5.5) 



The first order solution 9^ is defined by the first equation (5.3), that is, 9n\ is a cocycle. This is 
also known as an infinitesimal deformation. We may proceed to second order if there is some 9^) 
satisfying the second equation (5.4). Similarly, we can ask for 9^ satisfying the third equation 
(5.5), etc. . 

Since deformation theory is controlled by a dg Lie algebra up to homotopy (see Theorem 
8), the Maurer-Cartan equation should be extended to that for an Loo-algebra. We present the 
definition in the suspended (L = jg) notation. 

In addition to the convergence problem which would occur in the dg Lie algebra case, for 
an Loo-algebra on L the Maurer-Cartan equation itself does not make sense in general since it 
consists of an infinite sum (see below). One way to avoid these problems is again to consider 
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formal deformation theory; one usually considers a homotopy algebra on a graded vector space 

V over faC[[ft]], or more generally a finite dimensional nilpotent commutative associative algebra. 
In particular, for an Artin algebra A and its maximal ideal tua, the standard way is to consider 

V <X> tua, where the degree of A is set to be zero. The multi-linear operations on V are extended 
to those onF® m,A trivially. From now on, we shall assume but not mention explicitly that any 
homotopy algebra V we consider has been tensored with tua for some fixed tua and denote the 
result also by V. 

Definition 19 (The strong homotopy Maurer-Cartan equation) In an Loo-algebra (L, I), 
the (generalized) Maurer-Cartan equation is 

52yh(c,--- ,c) = 

fe>i 

for c £ L°. 

Note that the degree of c is zero since g 1 = L°. We denote the set of solutions of the Maurer- 
Cartan equation as MC(L, [). In the same sense as in the dg Lie algebra case, a cocycle c £ L°, 
l\c = play the role of a first order solution. 

Recall that for an OCHA (7i, I, n), the adjoints of the maps n VA constitute 

p-.Uc^ TCoder(T c H ) . (5.6) 

Since it is known that an Loo-morphism preserves the solutions of the Maurer-Cartan equations, 
we obtain the following: 

Theorem 6 If c £ 7i c is a Maurer-Cartan element, then p(c) £ |Coder(T c, H ) gives a deforma- 
tion of 7i a as a weak ^loo-algebra. 

In particular, a first order solution for c £ TL C is preserved to be a first order solution in 
|Coder(T c 7^ ) by an Loo-morphism. The corresponding situation is the chain map (2.18) con- 
sidered previously: 

p(d s (\X)) = [m,p^X)} , 

where ]X £ TL C and p(]X) £ f Coder (T C TC ). If \X is a first order solution, the chain map gives 
us [m, p(\X)] = 0. However, notice that this p(1X), a first order solution in fCoder(T c 7Y ), in 
general includes a constant term C — > TL Q coming from ni ; o- Namely, the first order deformation 
of m turns out to be a 'weak' homotopy derivation, a natural extension of a strong homotopy 
derivation in Definition 9 by including a map 9q : C — > A. 

Rather than treat this result in isolation, we look at more general deformations of 7i as an 
OCHA. In order to do it, let us first explain another aspect of the Maurer-Cartan equation for 
a dg Lie algebra or an Loo-algebra more generally. 

Lemma 1 For an Loo-algebra (L, Q and a graded vector space L', consider a coalgebra isomor- 
phism f : C(L') — > C(L), that is, a collection of degree zero graded symmetric maps {/o, /i, • • • } 
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such that /i : L' — ► L is an isomorphism. Then, the inverse of f exists, and a unique weak Loo- 
structure [' is induced by I' = (f)^ 1 ° I o f so that f : (L', I') —> (L, I) is a weak Loo-isomorphism. 



It is clear by definition that [' is a degree one coderivation and ([') 2 = 0. 

Moreover, if we take {/o = c 6 L , f\ = 1, ji = ■ ■ ■ = 0} for f, the explicit form of [' is given 
as follows (see Getzler [15] and Schuhmacher [48]): 

Z{(ci,--- ,q) := V^/ n+ Kc 0n , Cl ,--- ,ci) , l>0. (5.7) 

n>0 

Here recall that /o : C — > 7^ c so we identify /o with its image c. Notice that Zq = J2k>i M^(^ g>fc )- 
Thus, [' gives a (strict) Loo-structure iff c G MC(L, I). 

In this argument, we can also begin with a weak Loo-algebra (L, [) together with a straight- 
forward modification of the Maurer-Cartan equation for a weak Loo-algebra. 

The same fact holds true also for (weak) ^loo-algebras, as explained in subsection 2.4 in [31] 
(the explicit form of the deformed Aoo-structures can be found in [10, 11]). 

Let us consider the same story for an OCHA. 

Lemma 2 For an OCHA (Ti, I, n) and a graded vector space 7i', consider a coalgebra map 
f : C(H' C ) <g> T C (H' ) -» C(H C ) ® T C (H ) such that /i + f 0>1 : H 1 -» W is an isomorphism. 
Then, a unique weak OCHA-structure [' + n' is induced by [' + n' = (f) _1 o (I + n) o f so that 
f : (Tt', l',n') — » (?L I, n) is a weak OCHA-isomorphism. 

Again, the fact that f is a coalgebra map and [ + n is a degree one coderivation implies that 
[' + n' is in fact a degree one coderivation, and ([' + n') 2 = follows from (I + n) 2 = 0. The 
reason the structure is weak is the presence of the operations 1' and ^qq. 
In particular, when we take a weak OCHA-isomorphism f given by 

fo = c G TL® , /o,o = o G Tig , fi = l c , /o,i = 1 

and other higher multi-linear maps set to be zero, the deformed weak OCHA structure is given 
by I' in eq.(5.7) and 

n ' P ,q( c ii ■■■ ,Cp-,oi, ■ ■ ■ ,o g ) 



(5.8 



n' 



for p > and (7 > 0. 

Now, we can spell out generalized Maurer-Cartan equations for OCHAs. 

Definition 20 (Maurer-Cartan equations for (H,l,n)) For an OCHA (TC, I, n) and degree 
zero elements c G 7i c and G ?L,> we define 

U(c) :=^— Z fe (c, ■•• ,c) , n*(c;o) := n^c, ■■• ,c;o,-- ,0) . (5.9) 

k kl 
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We call the following pair of equations 

= [*(c), = n*(c;o) (5.10) 

the Maurer-Cartan equations for the OCHA (TL, I, n). 

The solution space of the Maurer-Cartan equations is denoted by 

MC(H,l,n) = {(c,o) G (?&«°) | U(c) = 0, n*(c;o) = } . 



The Maurer-Cartan equations (5.10) are nothing but the condition that 1' = and n' = 0, since 
1' = U(c) and rig = n*(c; o). In particular, the first equation is just the Maurer-Cartan equation 
for the Loo-algebra (He, £)■ 

Now, one gets the following. 

Theorem 7 (Maurer-Cartan elements as deformations) (c, o) G M.C(H, I, n) gives a de- 
formation of ("H ,m) (strict) ^loo-algebra. 

The explanations are as follows. First of all, for a weak OCHA (H' = H' c H' Q , t',n') given 
in eq.(5.7) and eq.(5.8), let us consider its restriction to H' c = 0, that is, consider the defining 
equation for a (weak) OCHA (2.19) and set c\ = ■ ■ ■ = c n = 0. Then, only the equations for 
n = survive, which are given by 

= n 'i,m.(C°ir • • ,o m )+ ^ (- 1)^'^ n' 0i+1+j (0; 01 , • •, oi , n' s (0; o i+1 , • • , o i+s ) , o i+s+ i , •• , o m ) . 

i+s+j=m 

Here V = iff c G A / iC(W c , I), then the first term in the right hand side drops out and the second 
term turns out to be the defining equation for a weak ^4oo- a lg erj ra. This is just the situation of 
Theorem 6, where p(c) is given explicitly by 

Ip(c)= ^n M (^; ,■■■,) £Hom(T c H ,H ) . 

P>1,9>0 ^' 

Note that, (c,0) G (H°,H°) need not belong to MC(H, l,n) even if c G MC(H,t) because 
of the existence of nk,o{c, ■■■ ,c) terms in the second equation in eq.(5.9). Alternatively, for 
c G AiC(TL c , [), if we can find an element o such that (c, o) G M.C(H, I, n), n' Q also vanishes and 
one gets a deformed (strict) ^loo-algebra. Thus we obtain Theorem 7 above. 

5.2 Gauge equivalence and moduli spaces 

Continuing with the general philosophy of deformation theory, we regard two deformations as 
equivalent if they are related by gauge equivalence, that is, if they differ by the action of the 
group obtained by exponentiating the action of g° of the controlling dg Lie algebra g. 

For the case of Loo-algebras instead of dg Lie algebras, it is more subtle to show that 
the gauge equivalence given in a similar way in fact defines an equivalence relation, that is, 
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the composition of gauge transformations is a gauge transformation. In order to avoid such 
conceptually irrelevant subtlety, we give a definition of gauge equivalence in a more formal way 
in terms of piecewise smooth paths, though these definitions should be equivalent under some 
appropriate assumptions (see [11]). 

Definition 21 (Gauge equivalence) Given an Loo-algebra (TC C , 0> t wo elements cq € A4C(Tl c , I) 
and ci € MC(7i, c , I) are called gauge equivalent iff there exists a piecewise smooth path c± G 
MC(H C , I), t e [0, 1] such that 



for a degree minus one element a(t) € Ti c . 

By this definition, it is clear that the gauge equivalence actually defines an equivalence relation. 
One can also express this gauge transformation in terms of a path ordered integral as c\ = 



Definition 22 (Moduli space) For an Loo-algebra (TC C , and the solution space of its Maurer- 
Cartan equation A4C(H C , I), the corresponding moduli space A4(H C , is defined as 



where ~ is the gauge equivalence in Definition 21. 

The moduli space for an ^loo-algebra (H ,m) is also defined in a similar way and denoted by 



The following classical fact is known (for instance see [36, 10, 11, 31, 33]; some of these include 
the case of j4oo-algebras, for which a similar fact holds). 

Theorem 8 For two Loo-algebras (7i c , I) and (7i.' c , ['), suppose there exists an Loo-morphism 
f : (7i c , — ► (Ti' c , ('). Then there exists a well-defined map 



and in particular gives an isomorphism if f is an Loo-quasi-isomorphism. 
Then, as a corollary of Theorem 6 we have the following: 

Corollary 3 (j4oo-structure parameterized by the moduli space of Loo-structures) For 

an Loo-algebra (H c , and an ^4oo-algebra (7i ,xn), suppose there exists an OCHA (TL = Ti c © 
7i , [, n) such that (W ){^o,fc}) = (W G ,tn). Also, let (TC' c ,l') be an Loo-algebra obtained by the 
suspension of the dg Lie algebra Coder(T c A) with D = [m, ] and Lie bracket [ , ]. The OCHA 
(H, I, n) then gives a map from A4(Tt c , I) to M(TL' C , (') and it is in particular an isomorphism if 
the Loo-morphism (H c , () — > (H' c , l') is an Loo-quasi-isomorphism. 




(5.11) 



ci{{k},c ,a(t)) = c -\ [31,33]. 



M(H c ,l) :=MC{H e ,t)/ 



M(H ,m) := MC{H ,m)/ 



U ■ M(H C ,\) ^ M{H'J) 
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In a similar way as in the or L^ case, we can define the moduli space of the solution space 
of the Maurer-Cartan equations for an OCHA. 

Definition 23 (Open-closed gauge equivalence) Given an OCHA (H, I, n), we call two el- 
ements (co,oo) G MC(7i,l,n) and (ci,oi) G M.C{TL, I, n) gauge equivalent iff there exists a 
piecewise smooth path (ct,o t ) G A4C(H, (, n), t G [0, 1] such that q satisfies differential equation 
(5.11) and satisfies 

S 5t= Ei fll W a ( t )if:^)+ X] i™p.9+i+9'(^ p ;of 9 of 9 ) 

p,q>o p,q,q'>o 
for degree minus one elements (a(i), /?(£)) G ("ft" 1 , H^ 1 ). 

By definition, when (co,oo) and (ci,di) are gauge equivalent in the sense of an OCHA, Co and 
ci are gauge equivalent in the sense of the Loo-algebra. 

Definition 24 (Moduli space for an OCHA) For an OCHA (7i, I, n) and the solution space 
of its Maurer-Cartan equations A4C(TC, t, n), the moduli space for the OCHA (TC, t, n) is defined 
by 

A4(ft,t,n) :=7WC(W,l,n)/~ , 
where ~ is the gauge equivalence in Definition 23. 

Then, due to the theorems in section 4 and in particular Corollary 2, the following theorem is 
obtained in a similar way as in the Aoo and Loo-cases. 

Theorem 9 Suppose we have an OCHA homomorphism f : (7i, (, n) — > (7i', i',n') between two 
OCHAs. Then, f induces a well-defined map between two moduli spaces : M.(TL,[,n) — > 
M(7i' ,1' ,n'). Furthermore, if f is an OCHA quasi-isomorphism, it induces an isomorphism 
between the two moduli spaces. 

Thus, the moduli space A4(7i, I, n) is also a homotopy invariant notion and in particular the 
equivalence class of deformations given by Theorem 7 is described by A4(TC, I, n). 
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Appendix (by M. Markl): Operadic interpretation of v^-algebras 
over Loo-algebras 

This part of the paper assumes some knowledge of the language of operads and related notions, 
see the book [44], namely Section II. 3. 7 of this book. We explain here how Aoo-algebras over Loo- 
algebras can be interpreted using a 'colored' version of the standard theory of strong homotopy 
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algebras in the form formulated in [44, Propostion II. 3. 88]. Let us briefly recall some necessary 
background material. 

Assume that V is a quadratic Koszul operad governing the algebraic structure we have in 
mind (such as associative algebra, Lie algebra, etc.) and let V 1 denote the quadratic dual of 
V . Proposition II. 3. 88 of [44] then says that a strongly homotopy V-algebra on a graded vector 
space V is the same as a degree +1 differential on the cofree nilpotent "P ! -coalgebra T-pi(lV) on 
the desuspension of V. Using a colored version of this proposition, we show that Aoo-algebras 
over Loo-algebras are in fact strongly homotopy Leibniz pairs. 

Let p : g — > Der A be a Leibniz pair as in Definition 8. These Leibniz pairs are algebras over 
a two-colored operad Ceib, with the white color denoting inputs/output in q and the black color 
inputs/output in A. The operad Ceib is a quadratic {o, «}-colored operad generated by one 
antisymmetric binary operation / of type (o, o) — > o for the Lie multiplication in q, one binary 
operation m of type (•, •) — > • for the associative multiplication in A, and one binary operation 
p of type (o, •) — > • for the action of g on A. The relations defining Ceib as a quadratic colored 
operad can be easily read off from eq.(2.14) and eq.(2.15). 

We may safely leave as an exercise to verify that the quadratic dual Ceib 1 of the operad 
Ceib describes objects (£, 21) consisting of a commutative associative algebra £, an associative 
algebra 21 and an action of £ on 21 that satisfies 

£(ab) = £(a)b = a£(b), for X € £ and a, b € 2t, 

and 

(X2J)(a) = X(2J(o)) = 2J(X(a)), for X,2J G £ and a € 21. 

It is equally simple to prove that the cofree nilpotent £ei&'-algebra cogenerated by a colored 
space V © V, equals C(V ) <8> T C (V,), where C(V ) is the cofree nilpotent cocommutative coas- 
sociative coalgebra cogenerated by V and T C (V 9 ) is the cofree nilpotent coassociative coalgebra 
cogenerated by X m (the tensor coalgebra). 

It immediately follows from these calculations that the obvious colored version of the above 
mentioned [44, Propostion II. 3. 88] identifies ^oo-algebras over Loo-algebras in the coalgebra 
description as in subsection 2.8 (where V Q and V, correspond to 7i c and TL Q ) with strongly 
homotopy Leibniz pairs. 

The only nontrivial thing which we left aside was to prove that Ceib is a Koszul quadratic 
colored operad, in the sense of [57]. This is, according to [42], necessary for the homotopy 
invariance of these strongly homotopy Leibniz pairs, though the above constructions make sense 
even without the Koszulity. We believe that Koszulness of Ceib would follow from a spectral 
sequence argument similar to that used in the proof of [41, Theorem 4.5]. 
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